On a general class of non-squashing partitions

نویسندگان

  • Amanda Folsom
  • Youkow Homma
  • Jun Hwan Ryu
  • Benjamin Tong
چکیده

We define M-sequence non-squashing partitions, which specialize to m-ary partitions Sloane, among others), factorial partitions, and numerous other general partition families of interest. We establish an exact formula, various combinatorial interpretations, as well as the asymptotic growth of M-sequence non-squashing partition functions, functions whose associated generating functions are non-modular. In particular, we obtain an exact formula for the m-ary partition function, and by new methods, we recover Mahler's and Erdös' asymptotic for the m-ary partition function. We also establish new results on factorial partitions, colored m-ary partitions, and many other general families which have not been well understood or systematically studied. Finally, we conjecture Ramanujan-like congruences for the M-sequence non-squashing partition functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

INTEGERS 11 A ( 2011 ) Proceedings of Integers Conference 2009 RECURSIVELY SELF - CONJUGATE PARTITIONS

A class of partitions that exhibit substantial symmetry, called recursively selfconjugate partitions, are defined and analyzed. They are found to have connections to non-squashing partitions and other combinatorial objects.

متن کامل

On non-squashing partitions

A partition n = p1 + p2 + · · · + pk with 1 ≤ p1 ≤ p2 ≤ · · · ≤ pk is called non-squashing if p1 + · · · + pj ≤ pj+1 for 1 ≤ j ≤ k − 1. Hirschhorn and Sellers showed that the number of non-squashing partitions of n is equal to the number of binary partitions of n. Here we exhibit an explicit bijection between the two families, and determine the number of non-squashing partitions with distinct p...

متن کامل

On Sloane's generalization of non-squashing stacks of boxes

Recently, Sloane and Sellers solved a certain box stacking problem related to non– squashing partitions. These are defined as partitions n = p1 + p2 + · · · + pk with 1 ≤ p1 ≤ p2 ≤ · · · ≤ pk wherein p1 + · · · + pj ≤ pj+1 for 1 ≤ j ≤ k − 1. Sloane has also hinted at a generalized box stacking problem which is closely related to generalized non–squashing partitions. We solve this generalized bo...

متن کامل

Infinite Families of Divisibility Properties modulo 4 for Non–squashing Partitions into Distinct Parts

Abstract In 2005, Sloane and Sellers defined a function b(n) which denotes the number of nonsquashing partitions of n into distinct parts. In their 2005 paper, Sloane and Sellers also proved various congruence properties modulo 2 satisfied by b(n). In this note, we extend their results by proving two infinite families of congruence properties modulo 4 for b(n). In particular, we prove that for ...

متن کامل

Tsallis Entropy and Conditional Tsallis Entropy of Fuzzy Partitions

The purpose of this study is to define the concepts of Tsallis entropy and conditional Tsallis entropy of fuzzy partitions and to obtain some results concerning this kind entropy. We show that the Tsallis entropy of fuzzy partitions has the subadditivity and concavity properties. We study this information measure under the refinement and zero mode subset relations. We check the chain rules for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 339  شماره 

صفحات  -

تاریخ انتشار 2016